在介绍单链表逆序操作之前，首先好好地介绍下有头与无头单链表的区别： 一、概念辨析 线性表的插入删除需要移动大量的元素，因此引入链表（本文讨论单链表）的概念，链表元素之间通过“链”来链接，因此插入和删除时不需要大量的移动元素，而只需要改变“链”的关系即可。

（1）头指针：通常使用“头指针”来标识一个链表，如单链表L，头指针为NULL的时表示一个空链表。 头结点：在单链表的第一个结点之前附加一个结点，称为头结点。头结点的Data域可以不设任何信息，也可以记录表长等相关信息。 注意：无论是否有头结点，头指针始终指向链表的第一个结点。如果有头结点，头指针指向头结点。 （2）引入头结点的优势： 刚刚提到，链表可以没有头结点，但是必须要有头指针，因为要用头指针来标识一个链表。设链表的头指针为Head。除了头结点之外，还需要一个指向链表一般元素的指针pNode（因为Head只能指向表头，不能指向其他元素，故需要另设指针）。 1.单链表之有头–逆序 head头指针指向链表的第一个节点，即是头结点。 p_cur指针指向头结点的后一个结点，即是首元结点。 p_next始终指向p_cur所指结点的下一个结点。 代码如下: int linklist_reverse(node_t **head) { node_t *p_cur; node_t *p_next;

} 2.单链表之无头–逆序 head头指针指向链表的第一个节点，这里就是链表存放数据的第一个节点。 p_cur指针指向头结点的后一个结点，即是第二个结点。 p_next始终指向p_cur所指结点的下一个结点。 void linklist_reverse(node_t **head) { node_t *p_cur = (*head)->next; node_t *p_next;

}